Vacation rentals in Mystery Bay

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top vacation rentals in Mystery Bay

Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
0.39 mi from city center
Get rates
An outdoor tennis court is featured at this cottage, along with a terrace and a garden. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the picnic area. Free self parking and luggage storage are also offered on site.
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

0.09 mi from city center
Get rates
This cottage features a garden, laundry facilities, and barbecue grills.
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

0.15 mi from city center
Get rates
This vacation home features laundry facilities.
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
5.82 mi from city center
$97 nightly
The price is $106 total per night
$106 total
May 22 - May 23
Total includes taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A garden, a picnic area, and express check-out are also on offer.
Horizon Apartments Narooma

Horizon Apartments Narooma

4 out of 5
147 Princes Highway, Narooma, NSW
5.69 mi from city center
$141 nightly
The price is $155 total per night
$155 total
May 19 - May 20
Total includes taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this apartment. WiFi in public areas is free. A terrace, a garden, and express check-in are also on offer.
Red Box Cottage - Tuross Head

Red Box Cottage - Tuross Head

16.58 mi from city center
Get rates
This cottage featured laundry facilities and barbecue grills.
The Outlook - Quiet and Tranquil with Lovely Views

The Outlook - Quiet and Tranquil with Lovely Views

8.83 mi from city center
Get rates
This vacation home includes a garden and laundry facilities.
Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

6.28 mi from city center
$154 nightly
The price is $154 total per night
$154 total
Jun 2 - Jun 3
Total includes taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!

Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!

9.73 mi from city center
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Figtree Cottage - peaceful rural holiday

Figtree Cottage - peaceful rural holiday

0.51 mi from city center
Get rates
This cottage features a garden, laundry facilities, and barbecue grills.
Beachfront Apartments Narooma

Beachfront Apartments Narooma

4.5 out of 5
8 Warbler Crescent, North Narooma, NSW
Free Cancellation
Reserve now, pay when you stay
7.06 mi from city center
$94 nightly
The price is $104 total per night
$104 total
Jun 9 - Jun 10
Total includes taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, limo/town car service, and a garden are also on offer.
Paradise Retreat | relax & escape

Paradise Retreat | relax & escape

14.36 mi from city center
$154 nightly
The price is $154 total per night
$154 total
Jun 5 - Jun 6
Total includes taxes and fees
Stay at this vacation home in Potato Point. Popular attractions Eurobodalla National Park and Brou Beach are located nearby.
Spectacular Ocean views from this perfect updated 60's Beach House

Spectacular Ocean views from this perfect updated 60's Beach House

9.56 mi from city center
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Perfect for Large groups

Perfect for Large groups

8.91 mi from city center
Get rates
This apartment features a garden, laundry facilities, and barbecue grills.
Black Bream Point Cabins

Black Bream Point Cabins

3 out of 5
497 Riverview Rd, North Narooma, NSW
6.37 mi from city center
Get rates
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
Don't see what you're looking for?
See all available properties in Mystery Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

The Best Way to Find your Vacation Rentals in Mystery Bay

How cheap can a vacation rental in Mystery Bay be?

You can find vacation rentals in Mystery Bay for as low as $104 total per night.

How do you look for the best vacation rental deals in Mystery Bay with Travelocity?

Travelocity provides the best vacation rental deals in various locations throughout Mystery Bay so you can create the perfect plan for you. You can search and filter by type of property, amenities, neighborhood, price range, number of bedrooms, and more.

Are cancellations free on vacation rentals with Travelocity?

Each vacation rental has its own cancellation policy. It’s essential to understand the terms of your agreement before booking. Most rentals in Mystery Bay can be canceled for free when notifying the property before the cancellation deadline.

What types of vacation rentals are available in Mystery Bay?

Short term rentals come in all shapes and sizes. Choose from properties for a wide range of budgets and types of holidays. Families, couples, outdoor adventurers, and leisure travelers alike will find the perfect place for them. Check out our Mystery Bay vacation apartments to get started building your trip.

What are the benefits of booking a short-term rental in Mystery Bay?

Whether it’s for a summer getaway, a winter excursion, or a routine business trip, Mystery Bay vacation homes are often an excellent choice. You can enjoy group vacations with short term rentals to fit your party size. You might take a romantic weekend for two or plan a family reunion, and all stay under one roof. The options are endless, and you can find them on Travelocity.

Why is Travelocity the best site to find your vacation rental in Mystery Bay?

With Travelocity, all your travel needs are taken care of in one convenient platform. We offer fantastic deals on our large selection of vacation rentals to get you the most savings and rewards back on every booking. Save more when you bundle bookings together, including car rentals, flights, and activities. Here, you can build custom Mystery Bay vacations.

How to cancel your vacation rental with Travelocity?

To cancel your vacation rental, contact the property manager. You can find their contact information in the ‘Itinerary’ section of your Travelocity account. Most properties receive a full refund when you cancel before the cancellation deadline. Policies vary by property, so it’s important to understand the terms before booking. For more information, visit our customer service portal.